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Abstract 

We show that every finitely generated non-abelian free group F admits 
a spherically transitive action on a rooted tree T such that the action of 
r on the boundary of T is not essentially free. This reproves a result of 
Bergeron and Gaboriau. 

The existence of such an action answers a question of Grigorchuk, 
Nekrashevich and Sushchanskii. 



1 Introduction 

Let r be a finitely generated group. A chain in T is a sequence r = Tq > 
Ti > . . . of subgroups of finite index in T. Let T = T(F, (Ti)) denote the coset 
tree, a rooted tree on the set of right cosets of the subgroups F„ defined by 
inclusion. The group T acts by automorphisms on T; this action extends to the 
boundary dT of T, the set of infinite rays starting from the root. The boundary 
is naturally endowed with the product measure coming from the tree and F 
acts by measure-preserving homeomorphisms on dT. We call this action the 
boundary representation of F with respect to the chain (r„). It is easy to see 
that this action is always ergodic and minimal. 

We say that the action of T on dT(T, (Ti)) is essentially free, if almost every 
element of dT(T, (Ti)) has trivial stabilizer in T. This is the case e.g. when the 
chain consists of normal subgroups of T and their intersection is trivial. 

The main aim of this note is to construct faithful non-essentially free bound- 
ary representations of non-abelian free groups. Let Fd denote the free group of 
rank d. 

Theorem 1 Let d > 2 and let T = Fd- Then there exists a chain (T n ) in T 
such that nr„ = 1 and the boundary representation of T with respect to the 
chain (T n ) is not essentially free. 

This allows one to answer the question [H Problem 7.3.3]. We say that two 
graphs are locally isomorphic if you can not distinguish them using just local 
information, that is, the isomorphism classes of finite balls coincide for the two 
graphs. 
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Problem 2 (Grigorchuk, Nekrashevich and Sushchanskii) Does there ex- 
ist a spherically transitive group of automorphisms of a rooted tree such that the 
Schreier graph of orbits, on the boundary, which are typical in the sense of Baire 
category (the orbits of generic points), are different from (not locally isomorphic 
to) the Schreier graph of orbits, on the boundary, which are typical in the sense 
of measure ? 

Indeed, it turns out that for our action of Fd, the Schreier graph of an orbit 
of a Baire generic point is a 2d-regular tree, while for a measure generic point 
it is not. 

Remark. The authors got aware that Theorem [T] has been proved by Bergeron 
and Gaboriau (see [5J Theorem 4.1, point 5)]). Although the method of our 
proof is different, the result is the same and therefore we shall leave this paper 
as an expository article. 

2 Proofs 

We start with some definitions. Let (r n ) be a chain in T. Then the coset tree 
T = T(T, (r„)) of r with respect to (r„) is defined as follows. The vertex set 
of T equals 

T = {r„ 9 |n>o, 9 er} 

and the edge set is defined by inclusion, that is, 

(T n g, T m h) is an edge in T if m = n + 1 and T n g D T m h. 

Then T is a tree rooted at the vertex T and every vertex of level n has the 
same number of children, equal to the index \T n : r n+ i|. The right actions of 
T on the coset spaces r/r„ respect the tree structure and so T acts on T by 
automorphisms. This action is called the tree representation of T with respect 

to (r„). 

The boundary dT of T is defined as the set of infinite rays starting from 
the root. The boundary is naturally endowed with the product topology and 
product measure coming from the tree. More precisely, for t = Y n g G T let us 
define the shadow of t as 

Sh(t) = {xedT\tex} 

the set of rays going through t. Set the base of topology on dT to be the set of 
shadows and set the measure of a shadow to be 

M (Sh(<)) = i/|r : r„|. 

This turns dT into a totally disconnected compact space with a Borel probability 
measure [i. The group T acts on dT by measure-preserving homeomorphisms; 
we call this action the boundary representation of T with respect to (r„). 
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There are various levels of faithfulness of a boundary representation. Let 

dT free = {x £ dT Stab r {x) = 1} . 

We say that the action is free, if dTf ree = dT. The action is essentially free 
(or that the chain satisfies the Farber condition), if fi(dT\dTf ree ) = 0. The 
action is topologically free if 8T\dTf ree is meager, i.e., a countable union of 
nowhere dense closed sets. Note that the Farber condition has been introduced 
by Farber in [3] in another equivalent formulation (the name 'Farber condition' 
is from [5]). 

It is easy to see that the following implications hold for a boundary repre- 
sentation of a countable group T: 

(F n ) is normal and (nr„ = 1) free ==> essentially free =>• 

=>- topologically free dTf ree ^ faithful 

For all but the third arrow it is easy to find examples showing that the 
reverse implications do not hold. 

Now we will start building towards Theorem [T] The first lemma is straight- 
forward from the definitions above. 

Lemma 3 Let T be a countable group with a chain (r„). Let 

nxr (g ,r/r„)= »^ £r / r r : i [j-^' 

denote the ratio of fixed points of g acting on the right coset T/T n . Then the 
boundary representation ofT with respect to (T n ) is essentially free if and only 
if for all g £ T with g ^= 1, the limit 

lim fixr(<7, r/r n ) = 0. 

n — >oc 

Let X be a set of symbols such that for all x £ X the symbol x^ 1 ^ X. 
By an X -labeled graph G — (V, E, I) we mean a finite, directed connected graph 
with vertex set V and edge set E together with a labeling function I : E — > X 
that satisfies the following: 

for all v £ V, x £ X there is at most one e £ E starting at v such that 1(e) = x. 
and 

for all v £ V, x £ X there is at most one e £ E ending at v such that 1(e) = x. 

Note that we allow multiple edges and loops in G. 

Let G — (V, E, I) be an X-labeled graph. Then for every x £ X we can 
associate a function f x : V — > V as follows. Let G' — (V,E') be the directed 
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graph obtained by erasing all edges from G that is not s-labeled. For v G V 
let C(v) denote the connected component of v in G'. Then C(v) is either an 
isolated point, a directed circle or a directed simple path. If v is an isolated 
point then let f x (v) = v. If C(v) is a directed circle then let f x (v) = v' where 
(v, v') G E' . Similarly, if C(v) is a path and v is not the last point of C(v) then 
let f x (v) = v 1 where (v,v') G E 1 . Finally, if C(v) is a path and v is the last 
point of C(v) then let f x (v) = v' where v' is the first point of C(v). 

It is easy to see that f x is a bijection of V for all x G X. Let Fx denote the 
free group generated by the alphabet X. Then the mapping 

$ : x i — ► / x 

extends to a homomorphism from Fx to the symmetric group Sym(y), that is, 
a permutation action of Fx on V. We will use the following property of $ - the 
proof is a straightforward induction. 

Lemma 4 Let w G Fx be a reduced word of length k. Write 

W = U\Ui ■ ■ ■ life 

where Ui G X or u^ 1 G X. Let vq G V and for i > 1 let us define recursively 
Vi G V to be the vertex that satisfies 

l(vi-i,Vi) =Ui ifu t eX 
l(vi,Vi-i) = ul 1 ifu^ 1 G X 

Assume that the above recursive definition makes sense. Then 

v k = v ®(w). 

We are ready to prove Theorem [T] 

Proof of Theorem Q3 

Let 

X = {a, b, ci, . . . , Cd-2} 

be an alphabet of d letters. Let T — Fx be the free group on X. Let C be the 
set of conjugacy classes in T and let 

C' = {t G C I there is w G t starting with a} 

Let us list the elements of C' as ti,t%,... and let Wi G <i be a representative 
that starts with a (i > 1). Let hi — \wi\ be the length of Wi (i > 1) and let us 
decompose 

where Ujj G X or u^ 1 £l(l<j<fe). We can assume that the sequence ki 
is non-decreasing. Let < a < 1 and let Pi be an increasing sequence of prime 
numbers satisfying 

no - ^ > - 
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Figure 1: The graph Gi 

for all n > 1. 

For i > 1 let Gi — (Vi, Ei, If) be an X-labeled graph defined as follows. Let 
Yi = {Vifi,Vi,i, ■ ■ ■ ,Vi, Pi -i} and Z l = {^,0,^,1,...,^,^} 

be sets such that Xi = yi t o — Zi t o and Yi PI Zi = {xi}. For convenience, denote 
Vi,Pi = Ui.o- Let Vi = Yi U Zi and assume that Vi DVj — (i ^ j). Now for 
< j < Pi - 1 let 

(Vi,j,yi,j+i) 6 ^ with li(yi,j,y it j + i) = b 

and for < j < ki — 1 let 

(zij,Zi,j+i) e ^ with ^(zjj, = if uy+i e X 

{zi,j+i,Zi,j) e ^ witn k(zi,j+i, Zij) = tCj+i if e ^ 

Since h{xi,yi t i) = b ^ a = li(xi,Zi t i), and every other vertex has in- and 
out-degree at most 1, Gi is indeed an X-labeled graph. 

Let $i be the action of Fx on V* defined by Gi . Then the assumptions of 
Lemma [4] hold for Gi and if, with vq = Xi, so we get 

Xi$i(Wi) = z ijki ^ x t 

For 71 > 1 let 

n n n 

U n = Vi, o n = .Xi and f„ = <F, 

i— 1 i— 1 i— 1 

Let O n be the orbit of o„ under ty n and let i? n be the stabilizer of o n in Fx- 
Then (H„) is a chain in Fx and the right coset action of Fx on Fx/H n is equal 
to the restriction of $> n to O n . 
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Let 

n n 

U n = Yi and P n = (Yi\{xi}) 

t=l i=l 

We claim that f/ n C O n . Indeed, o n G £/„ and b G Fx acts on as a cycle of 
length pi. Since gcd(pi,pj) = 1 [i ^ j), the orbit of o n under the cyclic group 
(6) equals U n . By the definition of a fixes P n pointwise, implying 

fMo,W > j£4 > ffifen = ft 1 - ^zt") > Q 

l^nl IIi=l(Pi + fJ[ Pi + h 

Using Lemma [3] this implies that the boundary representation of T with respect 
to (H n ) is not essentially free. 

Of course, C\ n H n is not necessarily trivial. In fact, if d > 2 then ci fixes o n 
(n > 1) so ci G n n H n . We claim however, that the boundary representation of 
r with respect to (H n ) is faithful. Assume it is not. Let w G T (w ^ 1) be an 
element of the kernel. Then either w or is conjugate to u> m for some m. 
But then x m $ m (w m ) ^ i mi implying o m ^ m (w m ) ^ o m . So w m is not in the 
kernel of a contradiction. The claim holds. 

Now we invoke a result in |T| saying that every faithful boundary represen- 
tation of a countable free group is topologically free. We get that there exists 
x G dT with trivial stabilizer in V. Let U be the vertex lying on the ray x of 
level i and let T; = Stabr(tj). Then [HjTj- = 1 and since T acts transitively 
on each level of T, 1^ is conjugate to Hi in T (i > 0). This implies that the 
boundary action of T with respect to (I\) is isomorphic to the boundary action 
with respect to (Hi). In particular, the boundary action of T with respect to 
(Fj) is not essentially free. The theorem is proved. □ 

On a problem of Grigorchuk, Nekrashevich and Sushchanskii. Now 

we show how this leads to the solution of [H Problem 7.3.3]. Fix d > 2 and a 
minimal generating set X in F#. Let us take the chain constructed in Theorem[Tl 
Then the action of Fd on the coset tree is spherically transitive and topologically 
free, that is, a Baire generic point of the boundary has trivial stabilizer in Fd- 
This implies that the Schreier graph of an orbit of a Baire typical point is 
isomorphic to the Cayley graph C&y(Fd, X), which is an infinite 2<i-regular 
tree. On the other hand, the boundary representation is not essentially free, 
which implies that the Schreier graph of an orbit of a measure typical point is 
isomorphic to the Schreier graph Sch(i 7 rf/_ff, X) where H is a nontrival subgroup 
of Fd- This graph is hence also 2<i-regular but is never a tree. Thus there exists 
a ball in Sch(Fd/H, X) which can not be embedded into C&y(Fd, X). 

Remark. Our method provides a chain in F n that has rapidly growing index 
or, equivalently, the number of children of a vertex on the coset tree grows very 
fast. However, there is no reason to assume that this is necessary. In fact, 
an infinite rooted binary tree should be sufficient. It may be possible to use 
a random method to show that an odometer (a.k.a. adding machine) and a 
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random clement fixing a fixed nowhere dense set of positive measure on the 
boundary of a rooted binary tree generates a free group a.s. 
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